A Two-level Domain Decomposition Method for Image Restoration

Image restoration has drawn much attention in recent years and a surge of research has been done on variational models and their numerical studies. However, there remains an urgent need to develop fast and robust methods for solving the minimization problems and the underlying nonlinear PDEs to process images of moderate to large size. This paper aims to propose a two-level domain decomposition method, which consists of an overlapping domain decomposition technique and a coarse mesh correction, for directly solving the total variational minimization problems. The iterative algorithm leads to a system of small size and better conditioning in each subspace, and is accelerated with a piecewise linear coarse mesh correction. Various numerical experiments and comparisons demonstrate that the proposed method is fast and robust particularly for images of large size.